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REPLACEMENT SHEETS 



1. (Amended) Aj method for sending keep-ative messages by a node to a neighbor in a 



communication network, the method comprising: 

deter mining a reliability factor for communicating with a neighbor, and 
deter nining a frequency for sending keep-alive messages to the neighbor 
based upon the t pliability factor 



2. The method of claim 1 , Wherein determining the reliability factor for 
communicating with thd neighbor comprises: 

determining a reliability for the neighbor; and 

determining the reliability factor based upon the reliability for the neighbor. 

3. The method of claim h wherein determining the reliability factor for 
communicating with the neighbor comprises: 

determining a/reliability for a communication link to the neighbor; and 
determining me reliability factor based upon the reliability for the 
communication link to tne neighbor. 

4. The method of claim 1, wherein determining the reliability factor for 
communicating with the neighbor comprises: 

determining a reliability for the neighbor; 

determining a reliability for a communication link to the neighbor; 

assigning a/relativc weight to each of the reliability for the neighbor and the 
reliability for the communication link to the neighbor, 

determining the reliability factor to be a weighted average of the reliability 
for the neighbor and ihc reliability for the communication link to the neighbor. 



5. The method of claim 1, wherein determining the frequency for sending keep-alive 
messages to the neighbor based upon the reliability comprises: 

setting t le frequency for sending keep-alive messages to the neighbor in 
inverse proportion tp the reliability factor. 
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ter comprising: 
updating the reliability factor; and 

adjusting the frequency for sending keep-alive messages to the neighbor 
based upon the reliability factor. 



7. The method of claim 6, wherein adjusting the frequency for sending keep-alive 
messages to the neighbor comprises: 

reducing the frequency for sending keep-alive messages to the neighbor, if 
the updated reliability factor represents a reliability improvement for communicating 
with the neighbor; and J 

increasing me frequency for sending keep-alive messages to the neighbor, 
if the updated reliability factor represents a reliability degradation for communicating 
with the neighbor. 



8. A device for sending keep-alive message to a neighbor in a communication 
network, the deyce comprising: 

reliability determination logic operably coupled to determine a reliability 
factor for commuoi ;ating with the neighbor; and 

frequen< y determination logic responsive to the reliability determination 
logic and operably xmpled to determine a frequency for sending keep-alive messages 
to the neighbor bas;d upon the reliability factor. 

9. The device of c laim 8, wherein the reliability determination logic is operably 
coupled to detei-roine a reliability for the neighbor and determine the reliability 
factor based up m the reliability for the neighbor. 



10. The device of 4laim 
coupled to determ 
determine the 
link to the nei 



8, wherein the reliability determination logic is operably 
ine a reliability for a communication link to the neighbor and 
reliability factor based upon the reliability for the communication 
ghbor. 



1 1 > The device of c aim 8, wherein the reliability determination logic is operably 
coupled to determine a reliability for the neighbor, determine a reliability for a 
communication jink to the neighbor, assign a relative weight to each of the 
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reliability for the neighbor and the reliability for (he communication link to the 

neighbor, and determine^ the reliability factor to be a weighted average of the 

reliability of the neighbor and the reliability of the communication link to the 

neighbor 

12. The device of claim 8/ wherein the frequency determination logic is operably 
coupled to set the frequency for sending keep-alive messages to the neighbor in 
inverse proportion to the reliability factor. 

1 3. The device of claim! 8, wherein the reliability determination logic is operably 
coupled to update the reliability factor, and wherein the frequency determination 
logic is operably coupled to adjust the frequency for sending keep-alive messages 
to the neighbor based upon the updated reliability factor. 



14. The device of clafm 13, wherein the frequency determination logic is operably 
coupled to reduce! the frequency for sending keep alive messages to the neighbor if 
the updated reliability factor represents a reliability improvement for 
communicating v ith the neighbor and increase the frequency for sending keep- 
alive messages tc the neighbor if the updated reliability factor represents a 
degradation for c )mmuoicating with the neighbor. 



15. A program produbt 
thereon a comput sr 
communication 



comprising a computer readable medium having embodied 
program for sending keep^alive messages to a neighbor in a 
network, the computer program comprising: 



reliability determination logic operably coupled to determine a reliability 
factor for communicating with the neighbor, and 

frequency determination logic responsive to the reliability determination 
logic and operably cpupled to determine a frequency for sending keep-alive messages 
to the neighbor based upon the reliability factor. 



reliability factor 



16. The program pre duct of claim 15, wherein the reliability determination logic is 
programmed to < etcrmine a reliability for the neighbor and determine the 
^sed upon the reliability for the neighbor. 
7 
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17. The program product i>f claim IS, wherein the reliability determination logic is 
programmed to determine a reliability for a communication link to the neighbor 
and determine the reliability factor based upon the reliability for die 
communication linkfto the neighbor 

1*. The program product of claim 15, wherein the reliability determination logic is 
programmed to determine a reliability for the neighbor, determine a reliability for a 
communication link to the neighbor, assign a relative weight to each of the 
reliability for the neighbor and the reliability for the communication link to the 
neighbor, and determine the reliability factor to be a weighted average of the 
reliability of the Neighbor and the reliability of the communication link to the 
neighbor. 



19. The program product of claim 1 5, wherein the frequency determination logic is 
programmed to/set the frequency for sending keep-alive messages to the neighbor 
in inverse proportion to the reliability factor 

20. The program product of claim 1 5, wherein the reliability determination logic is 
programmed to update the reliability facto, and wherein the frequency 
determination logic is opcrably coupled to adjust the frequency for sending keep- 
alive messages to the neighbor based upon the updated reliability factor. 

21 . The program product of claim 15, wherein the frequency determination logic is 
programmed to reduce the frequency for sending keep alive messages to the 
neighbor if tfu: updated reliability factor represents a reliability improvement for 
communicator g with the neighbor and increase the frequency for sending keep- 
alive message s to the neighbor if the updated reliability factor represents a 
degradation for communicating with the neighbor. 

22. A communica ion system comprising a plurality of interconnected devices 
including a no le and a neighbor in communication over a link, wherein the node 
is opcrably cot pled to send keep-alive messages to the neighbor, and wherein the 
node is operabl y coupled to determine the frequency for sending keep-alive 
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messages to the neighbor based upon a reliability factor for communicating with 

the neighbor over the communication link. 



23. The communication system of claim 22, wherein the node is opcrably coupled to 
determine the r ^liability factor based upon a reliability for the neighbor and a 
reliability for t! tc communication link. 

24. The communication system of claim 22, wherein the node is operably coupled to 
set the frequcn<w tor sending keep-ative messages to the neighbor in inverse 
proportion to th 5 reliability factor. 
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